package com.zpark.test;

/**
 * 输出1000以内的所有水仙花数
 * 复杂度为：O(n*n*n)
 */
public class Daffodil {
    public static void main(String[] args) {
        //要找出1000以内的水仙花数，先要遍历其每个数字；因为水仙花数是三位数所以从100开始
        for (int i = 100; i < 1000; i++) {
            //取出个位
            int a = i % 10;
            //取出十位
            int b = i / 10 % 10;
            //取出百位
            int c = i / 100;
            //判断每个位上的立方和是否等于它自己,如果是则打印出该数字
            if (a * a * a + b * b * b + c * c * c == i) {
                System.out.println("1000以内的水仙花数为："+i);
            }
        }

    }
}
